Semantic Trajectory Compression
نویسندگان
چکیده
In the light of rapidly growing repositories capturing the movement trajectories of people in spacetime, the need for trajectory compression becomes obvious. This paper argues for semantic trajectory compression (STC) as a means of substantially compressing the movement trajectories in an urban environment with acceptable information loss. STC exploits that human urban movement and its large–scale use (LBS, navigation) is embedded in some geographic context, typically defined by transportation networks. STC achieves its compression rate by replacing raw, highly redundant position information from, for example, GPS sensors with a semantic representation of the trajectory consisting of a sequence of events. The paper explains the underlying principles of STC and presents an example use case.
منابع مشابه
Semantic trajectory compression: Representing urban movement in a nutshell
There is an increasing number of rapidly growing repositories capturing the movement of people in spacetime. Movement trajectory compression becomes an obvious necessity for coping with such growing data volumes. This paper introduces Semantic Trajectory Compression (STC), which allows for substantially compressing trajectory data with acceptable information loss. STC exploits that human urban ...
متن کاملSeTraStream: Semantic-Aware Trajectory Construction over Streaming Movement Data
Location data generated from GPS equipped moving objects are typically collected as streams of spatiotemporal 〈x, y, t〉 points that when put together form corresponding trajectories. Most existing studies focus on building ad-hoc querying, analysis, as well as data mining techniques on formed trajectories. As a prior step, trajectory construction is evidently necessary for mobility data process...
متن کاملSemantic Trajectories : Computing and Understanding Mobility Data
Thanks to the rapid development of mobile sensing technologies (like GPS, GSM, RFID, accelerometer, gyroscope, sound and other sensors in smartphones), the largescale capture of evolving positioning data (called mobility data or trajectories) generated by moving objects with embedded sensors has become easily feasible, both technically and economically. We have already entered a world full of t...
متن کاملA Deterministic Construction of Projection matrix for Adaptive Trajectory Compression
Compressive Sensing, which offers exact reconstruction of sparse signal from a small number of measurements, has tremendous potential for trajectory compression. In order to optimize the compression, trajectory compression algorithms need to adapt compression ratio subject to the compressibility of the trajectory. Intuitively, the trajectory of an object moving in starlight road is more compres...
متن کاملPRESS: A Novel Framework of Trajectory Compression in Road Networks
Location data becomes more and more important. In this paper, we focus on the trajectory data, and propose a new framework, namely PRESS (Paralleled Road-Network-Based Trajectory Compression), to effectively compress trajectory data under road network constraints. Different from existing work, PRESS proposes a novel representation for trajectories to separate the spatial representation of a tra...
متن کامل